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Description 

The invention relates to means and methods for 
allocating resources in an electronic digital data 
processing system. 

As is well known, an important function per- 
formed within a data processing system having 
mult-programming and/or multiprocessing 
capabilities is the allocation of the available 
resources to the various data processing oper- 
ations being performed. The manner and effi- 
ciency of this allocation of resources can have a 
significant impact on system performance and 
economy. 

Summary of the present invention 

A primary object of the present invention as 
claimed in claim 1 is to provide particularly useful 
and advantageous apparatus for allocating 
resources in a data processing system. 

The principles of the invention are applied to 
the function of allocating registers required for 
use by a plurality of tasks being concurrently 
performed by a data processing system. 
Typically, the system provides a predetermined 
number of registers which are allocatable for use 
by a plurality of active tasks. An updatable list of 
free and assigned registers is maintained and, as 
each task is activated, specially provided register 
selection apparatus responsive to this list selects 
a predetermined number of free registers for 
assignment to the task. If insufficient free regis- 
ters are available for use by a newly activated 
task, it is signalled to remain in a "hold" state. 

The register selection apparatus includes a 
plurality of specially mapped memories to which 
respective portions of the updatable list of free 
and assigned registers are applied as memory 
addresses for reading out selected memory 
words. These selected memory words identify 
available free registers and also provide approp- 
riate logic for controlling a plurality of multiplex- 
ers to which the selected memory words are 
applied. These multiplexers operate to select a 
particular plurality of the available free registers 
for assignment to each newly activated task 
where sufficient free registers are available to 
meet the task's requirements. The sufficiency of 
free registers for a newly activated task is deter- 
mined by comparing the number of free registers 
required by a task with the total number of free 
registers which the selected memory words indi- 
cate are available. If insufficient free registers are 
available for assignment to a task, the comparator 
provide a "hold" signal for use in placing the task 
in a"hold" state. 

The combination of the list of free and 
unassigned registers, the specially mapped 
memories and the multiplexers, as briefly 
described above, provide for register allocation in 
a highly advantageous and economical manner 
which is well suited for use in a multiprogram- 
ming and/or multiprocessing environment. 

The specific nature of the invention as well as 
other objects, advantages, features and uses 



thereof will become apparent from the following 
detailed description taken in conjunction with the 
accompanying drawings. 

5 Brief description of the drawings. 

Fig. 1 is a schematic and electrical diagram 
illustrating a preferred embodiment of the inven- 
tion. 

Fig. 2 is a schematic and electrical diagram 
to illustrating details of the Fig. 1 embodiment. 

Fig. 3 is a series of tables illustrating the 
operation of the multiplexers in Fig. 2. 

Detailed description of the invention 

is Like numerals refer to like elements throughout 
the drawings. 

Referring to Fig. 1, illustrated therein is a pre- 
ferred embodiment of register allocation 
apparatus in accordance with the invention. As 

20 shown, an allocation register 10 is provided 
whose states indicate the free and assigned states 
of a plurality of assignable registers. For the 
purposes of this description and by way of 
example, it will be assumed that there are sixteen 

25 registers R1 to R16 available for assignment. 
Accordingly, the allocation register 10 will be 
assumed to contain sixteen bit storage elements 
>i — r 16 respectively corresponding to the assign- 
able registers R1— R16, wherein a "0" value of a 

30 bit storage element is used to indicate that its 
corresponding register is unavailable for assign- 
ment, while a "1" value indicates that the corre- 
sponding register is free and thus available for 
assignment. It will further be assumed by way of 

35 example that, at a particular point in time, the 
sixteen bit elements r, — r 16 of the allocation regis- 
ter 10 have the respective values 
0101010001101010 shown in Fig. 1. Thus, register 
10 in Fig. 1 indicates that the seven registers R2, 

40 R4, R6, R10, R11, R13 and R15 are free registers. 
As indicated in Fig. 1, the first eight bit storage 
elements r, — r 8 of the allocation register 10 are 
applied as an address to a first memory 15 and 
the second eight bit storage elements r 9 — r 16 are 

45 applied as an address to a second memory 20. 
Each of these memories 15 and 20 may typically 
be a PROM (programmable read only memory). 
Generally, the construction and operation of the 
preferred embodiment of Fig. 1 is such that 

so appropriate portions of the selected memory 
words read out from memories 15 and 20 (in 
response to the respective addresses provided by 
the allocation register 10) are applied to a com- 
parator 25 for determining whether a sufficient 

55 number of free registers are available for a newly 
activated task, and are also applied to a plurality 
of multiplexers 30 for identifying a particular 
number of free registers available for assignment 
to a newly activated task based on the current 

60 state of the elements ^— r ie of the allocation 
register 10. These free register identification and a 
corresponding task identification number are 
stored In a register mapper 40 so that, when the 
register mapper 40 is accessed during task execu- 

65 tion, these register identifications are read out 
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and applied to a register file 45 for accessing the 
identified registers. 

The construction and operation of Fig. 1 will 
now be considered in more detail with reference 
to Fig. 2. For this purpose, and byway of example, 
it will be assumed that each task requires a 
maximum of five free registers. Accordingly, 
multiplexers 30 in Fig. 1 are shown in Fig. 2 as 
comprising the five multiplexers 31—35 whose 
outputs M,— M 5 are binary numbers identifying 
five particular free registers available for assign- 
ment to a newly activated task based on the 
current states of the bit storage elements of the 
allocation register 10. For the illustrated embodi- 
ment of Fig. 2, it is assumed that these five free 
registers identified by the multiplexer outputs 
M, — M 5 are the five lowest numbered free regis- 
ters currently available, which, in conformance 
with the states of the allocation register 10, are 
registers R2, R4, R6, R10 and R11. 

In order to permit the mapping of memories 15 
and 20 to be readily understood, Fig. 2 illustrates 
examples of the particular selected memory 
words W— A and W— B read out from memories 
15 and 20, respectively, in response to the illus- 
trated states of their corresponding portions of 
the allocation register 10 shown in Fig. 1. It will be 
understood that, for greater clarity, decimal num- 
bers are used in Fig. 2 to indicate the contents of 
the various memory work portions; however, 
these decimal numbers are preferably stored in 
binary form in memories 15 and 20. It will also be 
understood that the selected memory word W— A 
from memory 15 provides data relative to regis- 
ters R1— R8 {since memory 15 is addressed by 
elements r, — r 8 of register 10), while the memory 
word W— B from memory 20 provides data rela- 
tive to registers R9— R16 (since memory 20 is 
addressed by elements r 9 — r 16 of register 10). 
Thus, proceeding from left to right, the left-most 
portion of each memory word contins a number 
(designated SA for memory word W — A and SB 
for memory word W — B) indicating the total 
number of free registers in accordance with the 
states of the respective elements of the allocation 
register 10 in Fig. 1. The next portion of each 
memory word (designated 1A, 2A, 3A, 4A, 5A for 
memory word W— A and IB, 2B, 3B, 4B, 5B for 
memory word W— B) identifies (also in accord- 
ance with its respective elements of register 10) 
up to five free registers beginning with the lowest 
number free register; an "X" indicates that no 
additional free registers are available besides 
those indicated any may typically have a "don't 
care" value such as "0" (since there is no "0" 
register). 

Thus, for memory word W— A in Fig. 2, SA 
properly indicates a total of three free registers for 
W— A, and SB properly indicates a total of four 
free registers for W— B. Also, 1A, 2A and 3A of 
memory word W— A respectively identify the 
three free registers 2, 4 and 6 indicated by 
elements r t — r Q of register 10, while 4A and 5A are 
properly indicated as "X" (don't care) values 
(since elements r, — r 8 indicate no other free regis- 



ters). In a similar manner, 1B, 2B, 3B, 4B of 
memory word W — B respectively identify the four 
free registers 10, 11, 13 and 15 indicated by 
elements r 9 — r 16 of register 10, while 5B indicates 

5 a "don't care" value (since elements r Q — r 16 indi- 
cate no other free registers). 

It will be noted in Fig. 2 that memory word 
W— A additionally includes portions designated 
as m 1t m 2 . m 3t m 4 and m 8 . These portions could 

w alternatively be included with memory word 
W— B or they could be split up between the two 
memory words. As indicated in Fig. 2, these m 1t 
m 2f m 3i m 4t m 5 portions are respectively applied 
as selection signals to multiplexers M1, M2, M3, 

is M4 and M5, and different pluralities of portions 
1A to 5A and IB to 5B of memory words W — A 
and W — B are respectively applied as register 
identification input signals to each of multiplexers 
M1— M5. As is to be expected, the size of each of 

20 the multiplexers Ml— M5 and the number of bits 
required for each of m,— m 5 are dependent on the 
number of 1A to 5A and 1B to 5B input applied to 
each multiplexer. 
The choice of the values of m,— m 5 and the 

25 particular pluralities of portions 1A to 5A and 1B 
to 5B to be applied to each of multiplexers 
M1 — M5 in Fig. 2 is based on obtaining, at the 
multiplexer outputs, identifications of a particular 
group of free registers for assignment to each 

30 newly activated task. In the preferred embodi- 
ment, this particular group of free registers is 
chosen as the five lowest numbered free registers 
which, for the exemplary states of the allocation 
register 10 illustrated in Fig. 1, are registers R2, 

35 R4, R6, R10 and R11 as Indicated at the 
multiplexer outputs in Fig. 2. The tables of Fig. 2 
set forth the operation of the multiplexers 
M1— M5 in response to the respective m, — m 5 
and 1 A to 5A and 1 B to 5B signals applied thereto 

40 (as shown in Fig. 2), whereby the five lowest 
numbered free registers are identified at the 
multiplexer outputs. 

The tables of Fig. 3 will now be considered in 
more detail with specific reference to the exem- 

45 plary values of the memory words A and 
W— B illustrated in Fig. 2. 

It will be understood from Figs. 2 and 3 that 
multiplexer M1 has only the two inputs 1A and 1 B 
from memory words W — A and W — B applied 

so thereto so that its selection input mi need only be 
a single bit. Since 1A of memory word W— A 
contains a "2" identifying R2 as the lowest 
number free register, the value of m, for word 
W— A is chosen as a "0" to cause the contents of 

55 1A (which identifies register R2 as a free register 
to be selected as the output of multiplexer M1. In 
this regard, it is to be noted that the respective m 1( 
m a , m 3 , m 4 , m 5( inputs for the multiplexers 
M1— M5 in the preferred embodiment are chosen 

60 so that each muliplexer selects the lowest num- 
bered input of the particular plurality of 1 A— 5A 
and IB — 5B inputs applied thereto which iden- 
tifies a free register, with an "A" input being 
selected ahead of a "B" input 

65 As indicated in Fig. 2 multiplexer M2 has the 
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three inputs 2A, 1 B and 2B of memory word W— A 
and W — B applied thereto so that m a requires two 
bits for selecting among 2A, IB and 2B, as 
illustrated in the multiplexer M2 table in Fig. 3. 
Since 2A of memory word W — A contains a"4" 
identifying R4 as a free register, m 2 for word 
W— A is chosen as "00" to cause the content of 2A 
(which identifies register R4 as a free register) to 
be selected as the output of multiplexer M2. 

Multiplexer M3 in Fig. 2 has the four inputs 3A, 
IB, 2B, 3B from memory words W— A and W— B 
applied thereto which, like m 2t requires a two bit 
m 3 input for selection as illustrated in Fig. 3. Since 
3A of memory word W— A contains a "6" identify- 
ing R6 as a free register, m 3 for word W— A is 
chosen as "00" to cause the contents of 3A (which 
identifies register R6 as a free register) to be 
selected as the output of multiplexer M3. 

Multiplexer M4 in Rg. 2 has the five inputs 4A, 
1B, 2B, 3B, 4B from memory words W — A and 
W— B applied thereto which requres a three bit nru 
input for selection as illustrated in Rg. 3. The first 
free register identified by the inputs applied to M4 
is indicated by 1B which contains a"10" identify- 
ing register R10 as a free register. Thus, in 
accordance with Fig. 3, m 4 is chosen as "001" to 
cause the contents of 1B to be selected as the 
output of multiplexer M4. 

The remaining multiplexer M5 in Rg. 2 has the 
six inputs 5A, IB, 2B, 3B, 4B, 5B from memory 
words W— A and W— B applied thereto which, like 
m 4t requires a three bit m 5 input for selection as 
illustrated in Fig. 3. The first free register iden- 
tified by the inputs applied to M5 is indicated by 
2B which contains an "11" identifying register 
R11 as a free register. Thus, in accordance with 
Fig. 3, m s is chosen as 010 (which is "2" in 
decimal) to cause the contents of 2B to be 
selected as the output of multiplexer M5. 

Referring back to Fig. 1, it will be seen that the 
free register identifications provided at the output 
of the multiplexers 30 are applied to an update 
circuit 50 along with the number of free registers 
required by the task. The update circuit 50 
responds to these inputs by providing an output 
to the allocation register 10 which updates the 
values of the storage elements r,— r 16 accord- 
ingly. 

Having described how selection of the five 
lowest numbered free registers is accomplished 
in the preferred embodiment illustrated in Figs. 
1 — 3, it will next be considered how the situation 
is handled by the preferred embodiment when 
there are insufficient free registers available for 
assignment to a newly activated task. 

It will be remembered that the SA and SB 
portions of memory words W— A and W — B con- 
tain the total number of free registers indicated by 
their respective portions of the allocation register 
10 in Fig. 1. Accordingly, these SA and SB values 
are applied to the comparator 25 which also 
receives an input indicating the number of free 
registers required by a newly initiated task. The 
comparator 25 compares the sum of SA and SB 
with the number of free registers required by the 



task. If insufficient free registers are available, the 
comparator 25 produces a HOLD signal which is 
used to cause the task to wait until sufficient free 
registers are available. 

5 

Claims - 

1. For use in a data processing system, resource 
allocation apparatus comprising: 

10 storage means indicating the free and assigned 
states of a plurality of resources, said storage 
means including a plurality of portions, each 
portion indicating the free and assigned states of 
a particular predetermined plurality of said 

75 resources; 

a plurality of individually addressable 
memories, each memory being addressed by a 
respective one of said portions and being oper- 
ative in response thereto for providing a corre- 

20 sponding memory output including free resource 
identifying signals which identify at least a pre- 
determined plurality of the free resources indi- 
cated by the applied address, the memory out- 
puts from said memories also including a plu- 

25 rality of selection signals; and 

a plurality of selection means to which said 
memory outputs are applied, each selection 
means receiving particular ones of said resource 
identifying signals and said selection signals and 

30 being operative in response thereto so that the 
outputs of said selection means identify a particu- 
lar predetermined plurality of the free resources 
indicated by said storage means. 

2. The invention in accordance with claim 1, 
35 wherein said selection means comprises a plu- 
rality of multiplexers, one for each resource to be 
identified, wherein each multiplexer receives as a 
multiplexer input a different predetermined plu- 
rality of said free resource identifying signals 

40 provided by said memory outputs, and wherein 
each multiplexer receives as a seection input a 
respective one or more of said selection signals 
provided by said memory outputs. 

3. The invention in accordance with claim 2, 
45 wherein said multiplexers successively receive a 

greater number of said resource identifying 
signals. 

4. The invention in accordance with claim 1, 
wherein each of said memories is a prog ram m- 

50 able read only memory. 

5. The invention in accordance with claim 1, 2, 3 
or 4, including updating means responsive to the 
outputs of said selection means for updating said 
storage means. 

55 6. The invention in accordance with claim 1, 2 or 
3, wherein each memory stores a plurality of 
individually addressable memory words, one of 
which is selected by the applied address for 
providing the memory output of the memory, 

60 wherein each memory word contains resource 
identifying data identifying at least a predeter- 
mined plurality of the free resources indicated by 
the applied memory address, said resource iden- 
tifying data corresponding to the resource iden- 

65 tifying signals in the memory output, and wherein 
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the memory words of at least one memory 
includes a plurality of selection data items, one 
item for each selection means, said selection data 
items corresponding to said selection signals in 
the memory output. s 

7. The invention in accordance with claim 6, 
wherein said selection data items are chosen in 
conjunction with the choice of the predetermined 
plurality of resource identifying signals applied to 
each selection means so that a predetermined io 
ordered group of free resources are identified at 

the outputs of said selection means. 

8. The invention in accordance with claim 7, 
wherein said resources are designatabie in a 
particular numerical order, and wherein the 15 
choice of said selection data items and the choice 

of the predetermined plurality of resource iden- 
tifying signals applied to each selection means 
are such that the lowest numbered free resources 
are identified at the outputs of said selection 20 
means. 

9. The invention in accordance with claim 1, 2 
or 3 wherein said system operates by performing 
a plurality of tasks, wherein each task requires the 
assignment of one or more free rsources thereto, 25 
and wherein resource mapping means are pro- 
vided for storing the outputs of said selection 
means and a corresponding task identification. 

10. The invention in accordance with claim 1, 2 

or 3 wherein each memory output also includes 30 
signals representing the number of free resources 
indicated by its respective portion of said storage 
means, and wherein comparison means are pro- 
vided responsive to these signals representing 
the number of free resources for providing a hold 36 
indication when there are insufficient free resour- 
ces available for a task. 

11. The invention in accordance with anyone of 
claims 1 to 10, wherein said plurality of resources 

are a plurality of registers. 40 

Patentanspruche 

1. Betriebsmittel-Zuordnungsanordnung fur ein 
Daten vera rbeitungssy stem mit: 45 

einer Speichereinrichtung, die die freien und 
zugewiesenen Zustande mehrerer Betriebsmittei 
anzeigt und m eh re re Abschnitte enthalt, von 
denen jeder den freien und zugewiesenen 
Zustand einer besonderen, vorbestimmten Viel- so 
zahl der Betriebsmittei angibt; mehreren individu- 
al! adressierbaren Speichern, von denen jeder 
von einem entsprechenden der Abschnitte adres- 
siert wird und auf eine Adressierung ein entspre- 
chendes Speicherausgangssignal abgibt, das ss 
Freie-Betriebsmittel-ldentifizierungssignale ent- 
halt, die mindestens eine vorbestimmte Anzahl 
der freien Betriebsmittei identifiziert, die durch 
die verwendete Adresse angegeben sind, wobei 
die Speicherausgangssignale der Speicher auch eo 
meherer Auswahlsignale enthalten; und mehrere 
Auswahleinrichtungen, denen die Speicheraus- 
gangssignale zugefuhrt werden, wobei jede Aus- 
wahleinrichtung spezielle Betriebsmittel-ldentifi- 
zierungssignale und die Auswahlsignale emp- 65 
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fangt und auf deren Empfang so reagiert, daft die 
Ausgange der Auswahleinrichtungen eine beson- 
dere, vorbestimmte Anzahl der freien Betriebs- 
mittei identifizieren, die durch die Speicherein- 
richtung angegeben werden. 

2. Anordnung nach Anspruch 1, dadurch 
gekennzeichnet, daft die Auswahleinrichtung 
mehrere Multiplixer enthalt, von denen einer fur 
jedes zu identifizierende Betriebsmittei vorgese- 
hen ist, wobei jeder Multiplexer als Multipiexer- 
Eingangssignal eine verschiedene, vorbestimmte 
Anzahl der Freie-Betriebsmittel-ldentifizierungssi- 
gnal empfangt, die von den Speicherausgangen 
abgegeben werden, und wobei jeder Multiplexer 
als Auswahleingang eins bzw. mehrere der Aus- 
wahlsignale empfangt, die von den Speicheraus- 
gSngen abgegeben werden. 

3. Anordnung nach Anspruch 2, dadurch 
gekennzeichnet, daB die Multiplexer nacheinan- 
der eine grdBere Anzahl der Betriebsmittel-ldenti- 
fizierungssignale empfangen. 

4. Anordnung nach Anspruch 1, dadurch 
gekennzeichnet, daft jeder der Speicher ein pro- 
grammierbarer Festspeicher (PROM) ist. 

5. Anordnung nach Anspruch 1, 2, 3 Oder 4, 
gekennzeichnet durch eine Fortschreibungsein- 
richtung, die auf die Ausgangssignale der Aus- 
wahleinrichtung die Speichereinrichtung auf den 
neuesten Stand bringt. 

6. Vorrichtung nach Anspruch 1, 2 Oder 3, 
dadurch gekennzeichnet, daB jeder Speicher 
mehrere individuelle adressierbare Speicher- 
worte speichert, von denen jedes durch die ver- 
wendete Adresse zur Abgabe des Speicheraus- 
gangssignals des Speichers verwendet wird, 
wobei jedes Speicherwort Betriebsmittel-ldentifi- 
zierungsdaten enthalt, die mindestens eine vorbe- 
stimmte Anzahl freier Betreibsmittel identifizeirt, 
die durch die verwendete Speicheradresse ange- 
zeigt sind, wobei die Betriebsmittel-ldentifizie- 
rungsdaten, den Betriebs mittelsignaien im Spei- 
cherausgang entsprechen, und daB die Speicher- 
worte mindestens eines Speichers mehrere Aus- 
wahldatengroBen enthalten, wobei eine groBe fQr 
jede Auswahleinrichtung vorgesehen ist, und 
wobei die AuswahldatengrdBen den Auswahlsi- 
gnalen im Speicherausgang entsprechen. 

7. Anordnung nach Anspruch 6, dadurch 
gekennzeichnet, daB die AuswahldatengrdBen in 
Verbindung mit der Wahl der vorbestimmten 
Anzahl Betriebsmittel-ldentifizierungsignale 
gewahtt sind, die an jede Auswahleinrichtung 
gelegt werden, so daB eine vorbestimmte, geord- 
nete Gruppe freier Betriebsmittei an den Ausgan- 
gen der Auswahleinrichtung identifiziert wird. 

8. Anordnung nach Anspruch 7, dadurch 
gekennzeichnet, daB die Betriebsmittei in einer 
bestimmten numerischen Reihenfolge bestimm- 
barsind. und daB die Wahl der Auswahldatengro- 
Ben und die Wahl der vorbestimmten Anzahl 
Betriebsmittel-ldentifizierungssignale, die an jede 
Auswahleinrichtung gelegt werden, so sind, daB 
die niedrigst bezifferten freien Betriebsmittei an 
den Ausgingen der Auswahleinrichtung identifi- 
ziert werden. 
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9. Anordnung nach Anspruch 1, 2 oder 3, 
dadurch gekennzeichnet, daB das System meh- 
rere Aufgaben durchfuhrt, wobei jede Aufgabe 
die Zuordnung einer oder mehrerer freier 
Betriebsmittel dafur erfordert und daS Betriebs- 
mittelmappingeinrichtungen zum Speichern der 
Ausgangssignale der Auswahleinrichtungen und 
einer entsprechenden Aufgabenidentifikation vor- 
gesehen sind. 

10. Anordnung nach Anspruch 1, 2 oder 3 r 
dadurch gekennzeichnet daS jeder Speicheraus- 
gang auch Signale enthalt, die die Anzahle freier 
Betriebsmittel, die von ihrem entsprechenden 
Abschnitt der Speichereinrichtung angezeigt 
werden, reprasentieren, und daft Vergleichsein- 
richtungen vorgesehen sind, die auf den Empfang 
dieser die Anzahl freier Betriebsmittel reprasen- 
tierenden Signale eine Halteanzeige abgeben, 
wenn nicht genugend freie Betriebsmittel fur eine 
Aufgabe verfugbar sind. 

11. Anordnung nach einem der vorstehenden 
Anspruche 1 bis 10, dadurch gekennzeichnet, dad 
die mehreren Betriebsmittel mehrere Register 
sind. 

Revendications 

1. Apparei! d'affectation de ressources applica- 
ble a un systems de traitement de donnees 
caracterise en ce qu'il comports: 

un moyen de stockage indiquant les Stats libres 
et attribues d'un ensemble de ressources, ce 
moyen de stockage comprenant un ensemble de 
parties, chaque partie indiquant I'etat libre et 
l'6tat attribue d'un ensemble predetermine, pari- 
culier de ressources; 

un emsemble de memoires adressables s£par£- 
ment, chaque m6moire etant adressee par une 
partie respective et etant mise en oeuvre en 
reponse pour fournir un signal de sortie de 
memoire correspondant comprenant des signaux 
d'identification de ressources libres que identi- 
fient au moins un ensemble predetermine de 
ressources libres indiqu6es par I'adresse fournie, 
les signaux de sortie des m6moires comportant 
egalement un ensemble de signaux de selection 
et, 

un ensemble de moyens de selection auxquels 
sont appliques les signaux de sortie de memoire, 
chaque moyen de selection recevant un des 
signaux d'identifi cation de ressources et ces 
signaux de selection pouvant etre mis en oeuvre 
en reponse a cet envoi de facon que les signaux 
de sortie du moyen de selection identrfient un 
ensemble predetermine particulier de ressources 
libres indiqu6es par le moyen de stockage. 

2. Appareil selon la revendication 1, caracterise 
en ce que le moyen de selection comprend un 
ensemble de multiplexers, un multiplexer pour 
chaque ressource a identifier et chaque multi- 
plexer recoit comme signal d'entree de multi- 
plexeur un ensemble predetermine, different de 
signaux d'identification de ressources libres four- 
nis par les sorties de memoire et chaque multi- 
plexer regoit comme entrees de selection un ou 



plusieurs signaux de selection respectifs fournis 
par les signaux de sortie de memoire. 

3. Appareil selon la revendication 2, caracterise 
en ce que les multiplexeurs recoivent successive- 

5 ment un nombre plus grand de signaux d'identifi- 
cation de ressources. 

4. Appareil selon la revendication 1, caracterise 
en ce que chacune des memoires est une 
memoire morte programmable. 

to 5. Appareil selon les revendications 1, 2, 3 ou 4, 
caracterise en ce qu'il comporte un moyen de 
mise a jour r6pondant aux signaux de sortie du 
moyen de selection pour mettre a four le moyen 
de stockage. 

is 6. Appareil selon les revendication 1, 2 ou 3, 
caracterise en ce que chaque m6moire enregistre 
un ensemble de mots de memoire adressables 
separement, I'un des mots 6ant susceptibles 
d'dtre choisi par I'adresse qui lui est appliquee 

20 pour foumie le signal de sortie de memoire, 
cheque mot de memoire contenant une donn6e 
d'identification de ressources identifiant au moins 
un ensemble predetermine de ressources libres 
indiqu6es par i'adresse de memoire, les donn6es 

25 d'identification de ressources correspondant aux 
signaux d'identification de ressources dans la 
sortie de memoire et les mots de memoire d'au 
moins une memoire comprenant un ensemble 
d'eiement de donnees de selection, un element 

30 pour chaque moyen de selection, ces elements de 
donn6es de selection correspondant aux signaux 
de selection dans la sortie de m6moire. 

7. Appareil selon la revendication 6, caract6ris6 
en ce que les elements de donnees de selection 

35 sont choisis en liaison avec le choix de I'ensemble 
predetermine de signaux d'identification de res- 
sources appliquees a chaque moyen de selection 
de facon a identifier un groupe ordonne predeter- 
mine de ressources libres sur les sorties des 

40 moyens de selection. 

8. Appareil selon la revendication 9, caracterise 
en ce que ies ressources peuvent etre designees a 
nouveau dans un ordre numerique particulier et 
le choix des elements de donnees de selection 

45 ainsi que le choix de I'ensemble predetermine de 
signaux d'identification de ressources apliques a 
chaque moyen de selection sont tels que les 
ressources libres de numero le plus bas soient 
identifies a la sortie des moyens de selection. 

so 9. Appareil selon les revendications 1, 2, 3, 
caract6ris6 en ce que le systeme fonctionne en 
executant un ensemble de travaux, chaque travail 
necessitant {'affectation d'une ou plusieurs res- 
sources libres a ce travail et des moyens formant 

55 la carte des ressources 6tant prdvus pour en regis- 
trer les signaux de sortie du moyen de selection et 
une identification correspondante de taches. 

10. Appareil selon les revendications 1, 2 et 3, 
caracterise en ce que chaque signal de sortie de 

so memoire contient egalement des signaux repre- 
sentant le nombre de ressources libres indiquees 
par ses parties respectives du moyen de stockage, 
les moyens de comparaison 6tant pr6vus pour 
etre mis en oeuvre par ces signaux representant 

65 le nombre de ressources libres pour fournir une 
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indication de maintien lorsque le nombre de 
ressources libres disponibles pour un travil n'est 
pas suffisant 



11. Appariel selon Tune quelconque des reven- 
dications 1 a 10, caracte>ise en ce que i'ensemble 
des ressources est un ensemble de registres. 
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